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AMENDMENT TO THE CLAIMS 
Please amend the claims as follows: 

1. (Currently Amended) A method of optimizing a functional 
block within a netlist of an integrated circuit design, the 
method comprising: 

(a) defining a continuous set of possible combinations in 

which each combination in the set satisfies a 
predetermined criteria and assigning a corresponding 
delay value to each of a plurality of pins of the 
block, wherein each pin corresponds to a respective 
signal path through the block and wherein the delay 
values together form a delay value combination that is 
selected from — a from the continuous set of possible 
combinations — in — which — each — combination — if* — the — set 
oatiofica a predetermined criteria ; and 

(b) generating a circuit configuration for the block with a 

plurality of logic cells that are interconnected in the 
netlist such that the respective signal paths through 
the block have delays based on the corresponding delay 
values assigned in step (a) . 

2. (Original) The method of claim 1 wherein: 

each of the logic cells in step (b) has an estimated base 
delay Di; 

each delay value, di, in the delay value combination in step 
(a) satisfies a first inequality in which, 

</,.>£> 

wherein i is an integer variable from 1 to N and N is 
the number of the plurality of pins; and 
the delay value combination in step (a) satisfies a second 
inequality in which, 
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N 

1=1 ' 



<1 



3. (Original) The method of claim 1, wherein the method is 
performed to optimize a plurality of functional blocks within the 
netlist and the method further comprises: 

(c) for each of the plurality of functional blocks, 
assigning a current penalty value to each of the 
plurality of pins of that block; 

(d) assigning, in step (a) , a corresponding delay value to 

each of the plurality of pins of each of the plurality 
of functional blocks based on the current penalty value 
for that pin; 

(e) identifying at least one of the pins of at least one of 

the plurality of blocks as a critical pin in the 
netlist ; 

(f) updating the current penalty value of the at least one 

critical pin based on a history of that pin being 
identified as the critical pin in step (e) ; 

(g) repeating step (d) using the current penalty value 
updated in step (f ) ; and 

(h) performing step (b) for each of the plurality of 
functional blocks based on the corresponding delay 
values assigned in step (d) for that block. 

4. (Original) The method of claim 3 wherein step (d) of 
assigning a corresponding delay value comprises, for each of the 
plurality of blocks: 

(d) (1) filtering the current penalty values of the block 
according to a filter function to produce a filtered 
penalty value for each of the plurality of pins of the 
block; and 

(d) (2) assigning the current delay values of the block based 
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on the corresponding filtered penalty values of the 
block. 

5. (Original) The method of claim 4 wherein step (d)(1) 
comprises : 

(d) (1) (i) adding the plurality of current penalty values of 
the block to produce a penalty sum; and 

(d) (1) (ii) for each of the current penalty values of the 
block, replacing that current penalty value with the 
minimum of that current penalty value and one-half of 
the penalty sum. 

6. (Original) The method of claim 3 wherein step (d) of 
assigning a current delay value comprises for each of the 
plurality of blocks: 

(d) (1) adding the plurality of current penalty values of the 
block to produce a penalty sum; and 

(d) (2) for each of the plurality of pins of the block, (i) 
calculating the current delay value for that pin based 
on a log function of the penalty sum divided by the 
current penalty value corresponding to that pin, and 
(ii) multiplying a result of the log function by an 
estimated delay through an individual one of the logic 
cells within the block. 

7. (Original) The method of claim 3 wherein step (e) comprises 
identifying at least one of the pins of at least one of the 
plurality of blocks as a critical pin in the netlist based on 
estimated timing data associated with the plurality of pins of 
the plurality of blocks, given the delay values assigned to the 
plurality of pins of the plurality of blocks in step (d) . 

8. (Original) The method of claim 3 wherein the updating step 
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(f) comprises, for each of the plurality of blocks, applying the 
current penalty value of the at least one critical pin to a 
function to generate a new penalty value, which replaces the 
current penalty value of that pin. 

9. (Original) The method of claim 8 wherein the function 
monotonically changes the current penalty value of the at least 
one critical pin by a selected update value. 

10. (Original) The method of claim 9 wherein the selected value 
is a value selected randomly from a range of update values. 

11. (Original) The method of claim 1 wherein the functional block 
comprises a logic block having multiple inputs, which are 
logically coupled to at least one common output of the block 
through the respective signal paths, and wherein the multiple 
inputs- define the plurality of pins at which the corresponding 
delay values are assigned in step (a) . 

12. (Original) The method of claim 1 wherein the functional block 
comprises a fanout distribution block having multiple outputs, 
which are logically coupled to a common input of the block 
through the respective signal paths, and wherein the multiple 
outputs define the plurality of pins at which the corresponding 
delay values are assigned in step (a) . 

13. (Original) A method of optimizing a functional block within a 
netlist of an integrated circuit design, the method comprising: 

(a) assigning a current penalty value to each of a plurality 

of pins of the block, wherein each pin corresponds to a 
respective signal path through the block; 

(b) assigning a current delay value to each of the plurality 

of pins of the block based on the corresponding current 
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penalty value ; 

(c) identifying at least one of the pins as a critical pin 

in the netlist ; 

(d) updating the current penalty value of the at least one 

critical pin based on a history of the respective pin 
being identified as the critical pin in step (c) ; 

(e) repeating step (b) using the current penalty value 
updated in step (d) ; and 

(f) generating an internal circuit configuration for the 
block with logic cells that are interconnected in the 
netlist such that the respective signal paths through 
the block have delays that are based on the current 
delay values . 



14. (Original) The method of claim 13 wherein step (b) of 
assigning a current delay value comprises: 

(b) (1) selecting a combination of the delay values for the 
plurality of pins of the block from a continuous set of 
possible delay combinations that satisfy a 
predetermined criteria. 

15. (Original) The method of claim 14 wherein each of the logic 
cells has an estimated base delay Di and wherein: 

(b) (1) (i) each delay value, di, in the combination satisfies 
a first inequality in which, 

d, * A 

wherein i is an integer variable from 1 to N and N is 
the number of the plurality of pins; and 
(b) (1) (ii) the combination of the delay values satisfies a 
second inequality in which, 

* 1 . S i. 



1=1 Z 
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16. (Original) The method of claim 13 wherein step (b) of 
assigning a current delay value comprises: 

(b) (1) filtering the current penalty values of the block 
according to a filter function to produce a filtered 
penalty value for each of the plurality of pins of the 
block; and 

(b) (2) assigning the current delay values of the block based 
on the corresponding filtered penalty values. 

17. (Original) The method of claim 16 wherein step (b) (1) 
comprises : 

(b) (1) (i) adding the plurality of current penalty values for 
the block to produce a penalty sum; and 

(b) (1) (ii) for each of the current penalty values, replacing 
the current penalty value with the minimum of the 
current penalty value and one-half of the penalty sum. 

18. (Original) The method of claim 13 wherein step (b) of 
assigning a current delay value comprises: 

(b) (1) adding the plurality of current penalty values for 
the block to produce a penalty sum; and 

(b) (2) for each of the plurality of pins, (i) calculating 
the current delay value for that pin based on a log 
function of the penalty sum divided by the current 
penalty value corresponding to that pin, and (ii) 
multiplying a result of the log function by an 
estimated delay through an individual one of the logic 
cells within the block. 

19. (Original) The method of claim 13 wherein step (c) comprises 
identifying at least one of the pins as a critical pin in the 
netlist based on estimated timing data associated with the 
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plurality of pins. 

20. (Original) The method . of claim 13 wherein the updating step 
(d) comprises applying the current penalty value of the critical 
pin to a function to generate a new penalty value, which replaces 
the current penalty value of that pin. 

21 . (Original ) The method of claim 2 0 wherein the function 
monotonically changes the current penalty value of the critical 
pin by a selected update value. 

22. (Original) The method of claim 21 wherein the selected value 
is a value selected randomly from a range of update values. 

23. (Original) The method of claim 13, wherein the method is 
performed to optimize a plurality of functional blocks within the 
netlist and the method further comprises: 

(g) assigning, in step (a) , for each of the plurality of 

functional blocks, a current penalty value to each of 
the plurality of pins of that block; 

(h) assigning, in step (b) , for each of the plurality of 

functional blocks, a current delay value to each of the 
plurality of pins of that block based on the 
corresponding penalty value for that pin; 

(i) identifying, in step (c) , at least one of the pins of at 

least one of the plurality of blocks as a critical pin 
in the netlist; 

(j) updating, in step (d) , the current penalty value of the 
at least one critical pin based on a history of that 
pin being identified as the critical pin in step (i) ; 

(k) repeating step (h) using the current penalty value 
updated in step (j); and 

(1) performing step (f) for each of the plurality of 
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functional blocks based on the corresponding current 
delay values for that block. 

24. (Original) The method of claim 21 wherein steps (h) , (i) , 
(j), and (k) are repeated until a predetermined criteria is met 
before performing step (1) . 

25. (Original) The method of claim 13 wherein the functional 
block comprises a logic block having multiple inputs, which are 
logically coupled to at least one common output of the block 
through the respective signal paths, and wherein the multiple 
inputs define the plurality of pins at which the current penalty 
values and the current delay values are assigned in steps (a) and 
(b) , respectively. 

26. (Original) The method of claim 13 wherein the functional 
block comprises a fanout distribution block having multiple 
outputs, which are logically coupled to a common input of the 
block through the respective signal paths, and wherein the 
multiple outputs define the plurality of pins at which the 
current penalty values and the current delay values are assigned 
in steps (a) and (b) , respectively. 

27. (Original) A computer-readable medium comprising instructions 
readable by a computer-aided design tool for optimizing a 
functional block within a netlist of an integrated circuit which, 
when executed, cause the tool to perform steps comprising: 

(a) assigning a current penalty value to each of a plurality 

of pins of the block, wherein each pin corresponds to a 
respective signal path through the block; 

(b) assigning a current delay value to each of the plurality 

of pins of the block based on the corresponding current 
penalty value; 



-10- 



(c) identifying at least one of the pins as a critical pin 

in the netlist; 

(d) updating the current penalty value of the at least one 

critical pin based on a history of the respective pin 
being identified as the critical pin in step (c) ; 

(e) repeating step (b) using the current penalty value 
updated in step (d) ; and 

(f) generating a circuit configuration for the block with 

logic cells that are interconnected in the netlist such 
that the respective signal paths through the block have 
delays that are based on the current delay values. 

28. (Original) An integrated circuit netlist comprising a 
functional block, which is optimized by a process comprising: 

(a) assigning a current penalty value to each of a plurality 

of pins of the block, wherein each pin corresponds to a 
respective signal path through the block; 

(b) assigning a current delay value to each of the plurality 

of pins of the block based on the corresponding current 
penalty value; 

(c) identifying at least one of the pins as a critical pin 

in the netlist; 

(d) updating the current penalty value of the at least one 

critical pin based on a history of the respective pin 
being identified as the critical pin in step (c) ; 

(e) repeating step (b) using the current penalty value 
updated in step (d) ; and 

(f) generating a circuit configuration for the block with 

logic cells that are interconnected in the netlist such 
that the respective signal paths through the block have 
delays that are based on the current delay values. 



